Published on March 27, 2025

备用返回通道

转到题目

题目本质是找差分最小值

如果我们知道一个重要性质,就应该能做出此题目

对于一个元素的枚举需要x,y,z 3个维度,那我们枚举多个元素时,复杂度将会积势增长,如果维度很多时,多次乘积复杂度这个复杂度是我们不可承受的 因此我们需要找到优化策略 如果我们能够将问题的乘积性拆分,那么我们可以通过预处理的方式来优化

在我们这个题目中,我们需要将最小差分的查找方式换一个 对于差分最小的查找,我们可以通过排序来优化 排序后,最小值将会分布在连续的两个数之间 复杂度将会$n^2$优化为排序的复杂度